Reading Articles Online

We study the online problem of reading articles that are listed in an aggregated form in a dynamic stream, e.g., in news feeds, as abbreviated social media posts, or in the daily update of new articles on arXiv. In such a context, the brief information on an article in the listing only hints at its content. We consider readers who want to maximize their information gain within a limited time budget, hence either discarding an article right away based on the hint or accessing it for reading. The reader can decide at any point whether to continue with the current article or skip the remaining part irrevocably. In this regard, Reading Articles Online, RAO, does differ substantially from the Online Knapsack Problem, but also has its similarities. Under mild assumptions, we show that any $\alpha$-competitive algorithm for the Online Knapsack Problem in the random order model can be used as a black box to obtain an $(\mathrm{e} + \alpha)C$-competitive algorithm for RAO, where $C$ measures the accuracy of the hints with respect to the information profiles of the articles. Specifically, with the current best algorithm for Online Knapsack, which is $6.65<2.45\mathrm{e}$-competitive, we obtain an upper bound of $3.45\mathrm{e} C$ on the competitive ratio of RAO. Furthermore, we study a natural algorithm that decides whether or not to read an article based on a single threshold value, which can serve as a model of human readers. We show that this algorithmic technique is $O(C)$-competitive. Hence, our algorithms are constant-competitive whenever the accuracy $C$ is a constant.Comment: Manuscript of COCOA 2020 pape

A predictive phenomenological tool at small Bjorken-x

We present the results from global fits of inclusive DIS experimental data using the Balitsky-Kovchegov equation with running coupling.Comment: 5 pages, 2 figures, prepared for the Proceedings of 'Hot Quarks 2010

On Exceptional Times for generalized Fleming-Viot Processes with Mutations

If $\mathbf Y$ is a standard Fleming-Viot process with constant mutation rate (in the infinitely many sites model) then it is well known that for each $t>0$ the measure $\mathbf Y_t$ is purely atomic with infinitely many atoms. However, Schmuland proved that there is a critical value for the mutation rate under which almost surely there are exceptional times at which $\mathbf Y$ is a finite sum of weighted Dirac masses. In the present work we discuss the existence of such exceptional times for the generalized Fleming-Viot processes. In the case of Beta-Fleming-Viot processes with index $\alpha\in\,]1,2[$ we show that - irrespectively of the mutation rate and $\alpha$ - the number of atoms is almost surely always infinite. The proof combines a Pitman-Yor type representation with a disintegration formula, Lamperti's transformation for self-similar processes and covering results for Poisson point processes

Limit theorems for von Mises statistics of a measure preserving transformation

For a measure preserving transformation $T$ of a probability space $(X,\mathcal F,\mu)$ we investigate almost sure and distributional convergence of random variables of the form $$x \to \frac{1}{C_n} \sum_{i_1<n,...,i_d<n} f(T^{i_1}x,...,T^{i_d}x),\, n=1,2,...,$$ where $f$ (called the \emph{kernel}) is a function from $X^d$ to $\R$ and $C_1, C_2,...$ are appropriate normalizing constants. We observe that the above random variables are well defined and belong to $L_r(\mu)$ provided that the kernel is chosen from the projective tensor product $$L_p(X_1,\mathcal F_1, \mu_1) \otimes_{\pi}...\otimes_{\pi} L_p(X_d,\mathcal F_d, \mu_d)\subset L_p(\mu^d)$$ with $p=d\,r,\, r\ \in [1, \infty).$ We establish a form of the individual ergodic theorem for such sequences. Next, we give a martingale approximation argument to derive a central limit theorem in the non-degenerate case (in the sense of the classical Hoeffding's decomposition). Furthermore, for $d=2$ and a wide class of canonical kernels $f$ we also show that the convergence holds in distribution towards a quadratic form $\sum_{m=1}^{\infty} \lambda_m\eta^2_m$ in independent standard Gaussian variables $\eta_1, \eta_2,...$. Our results on the distributional convergence use a $T$--\,invariant filtration as a prerequisite and are derived from uni- and multivariate martingale approximations

Weierstrass meets Enriques

We study in detail the degeneration of K3 to T^4/Z_2. We obtain an explicit embedding of the lattice of collapsed cycles of T^4/Z_2 into the lattice of integral cycles of K3 in two different ways. Our first method exploits the duality to the heterotic string on T^3. This allows us to describe the degeneration in terms of Wilson lines. Our second method is based on the blow-up of T^4/Z_2. From this blow-up, we directly construct the full lattice of integral cycles of K3. Finally, we use our results to describe the action of the Enriques involution on elliptic K3 surfaces, finding that a Weierstrass model description is consistent with the Enriques involution only in the F-theory limit.Comment: 35 pages, 9 figure

Asymptotic W-symmetries in three-dimensional higher-spin gauge theories

We discuss how to systematically compute the asymptotic symmetry algebras of generic three-dimensional bosonic higher-spin gauge theories in backgrounds that are asymptotically AdS. We apply these techniques to a one-parameter family of higher-spin gauge theories that can be considered as large N limits of SL(N) x SL(N) Chern-Simons theories, and we provide a closed formula for the structure constants of the resulting infinite-dimensional non-linear W-algebras. Along the way we provide a closed formula for the structure constants of all classical W_N algebras. In both examples the higher-spin generators of the W-algebras are Virasoro primaries. We eventually discuss how to relate our basis to a non-primary quadratic basis that was previously discussed in literature.Comment: 61 page

Spacelike Singularities and Hidden Symmetries of Gravity

We review the intimate connection between (super-)gravity close to a spacelike singularity (the "BKL-limit") and the theory of Lorentzian Kac-Moody algebras. We show that in this limit the gravitational theory can be reformulated in terms of billiard motion in a region of hyperbolic space, revealing that the dynamics is completely determined by a (possibly infinite) sequence of reflections, which are elements of a Lorentzian Coxeter group. Such Coxeter groups are the Weyl groups of infinite-dimensional Kac-Moody algebras, suggesting that these algebras yield symmetries of gravitational theories. Our presentation is aimed to be a self-contained and comprehensive treatment of the subject, with all the relevant mathematical background material introduced and explained in detail. We also review attempts at making the infinite-dimensional symmetries manifest, through the construction of a geodesic sigma model based on a Lorentzian Kac-Moody algebra. An explicit example is provided for the case of the hyperbolic algebra E10, which is conjectured to be an underlying symmetry of M-theory. Illustrations of this conjecture are also discussed in the context of cosmological solutions to eleven-dimensional supergravity.Comment: 228 pages. Typos corrected. References added. Subject index added. Published versio

Matter and singularities

We analyze the structure of matter representations arising from codimension two singularities in F-theory, focusing on gauge groups SU(N). We give a detailed local description of the geometry associated with several types of singularities and the associated matter representations. We also construct global F-theory models for 6D and 4D theories containing these matter representations. The codimension two singularities encountered include examples where the apparent Kodaira singularity type does not need to be completely resolved to produce a smooth Calabi-Yau, examples with rank enhancement by more than one, and examples where the 7-brane configuration is singular. We identify novel phase transitions, in some of which the gauge group remains fixed but the singularity type and associated matter content change along a continuous family of theories. Global analysis of 6D theories on P^2 with 7-branes wrapped on curves of small degree reproduces the range of 6D supergravity theories identified through anomaly cancellation and other consistency conditions. Analogous 4D models are constructed through global F-theory compactifications on P^3, and have a similar pattern of SU(N) matter content. This leads to a constraint on the matter content of a limited class of 4D supergravity theories containing SU(N) as a local factor of the gauge group.Comment: 55 pages, 7 figures; v2: references added; v3: minor correctio

On the global existence of hairy black holes and solitons in anti-de Sitter Einstein-Yang-Mills theories with compact semisimple gauge groups

We investigate the existence of black hole and soliton solutions to four dimensional, anti-de Sitter (adS), Einstein-Yang-Mills theories with general semisimple connected and simply connected gauge groups, concentrating on the so-called 'regular case'. We here generalise results for the asymptotically flat case, and compare our system with similar results from the well researched adS su(N) system. We find the analysis differs from the asymptotically flat case in some important ways: the biggest difference is that for Λ < 0, solutions are much less constrained as r → ∞, making it possible to prove the existence of global solutions to the field equations in some neighbourhood of existing trivial solutions, and in the limit of |Λ| → ∞. In particular, we can identify non-trivial solutions where the gauge field functions have no zeroes, which in the su(N) case proved important to stability